package 牛客;

import 剑指offer.ListNode;

public class p删除链表中重复的结点 {
    public ListNode deleteDuplication(ListNode pHead) {
        //牛客中的题目要求：两个一样，都删除
        ListNode newHead=new ListNode(-1);
        ListNode tmp=newHead;
        ListNode cur=pHead;

        while (cur!=null) {
            if (cur.next!=null && cur.val == cur.next.val) {
                //删除所有一样的
                while (cur.next!=null && cur.val==cur.next.val) {
                    cur=cur.next;
                }
                cur=cur.next;//出循环后要再走一步，否则会留下一个重复节点

            }else {
                tmp.next=cur;
                tmp=tmp.next;
                cur=cur.next;
            }
        }

        tmp.next=null;

        return newHead.next;
    }
}
